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Abstract. For any 1-reduced simplicial set K we define a canonical, coassocia- 
tive coproduct on Q,C{K), the cobar construction applied to the normalized, inte- 
gral chains on K, such that any canonical quasi-isomorphism of chain algebras from 
Q,C{K) to the normalized, integral chains on GK, the loop group of K, is a coal- 
gebra map up to strong homotopy. Our proof relies on the operadic description of 
the category of chain coalgebras and of strongly homotopy coalgebra maps given in 
[HPS]. 



Introduction 

Let X be a topological space. It is, in general, quite difficult to calculate the 
algebra structure of the loop space homology H^Q,X directly from the (singular 
or cubical) chain complex C*OX. An algorithm that associates to a space X 
a differential graded algebra whose homology is relatively easy to calculate and 
isomorphic as an algebra to H^QX is therefore of great value. 

In 1955 [AH], Adams and Hilton invented such an algorithm for the class of 
simply-connected CW-complexes, which can be summarized as follows. Let X be 
a CW-complex such that X has exactly one 0-cell and no 1-cells, and such that 
every attaching map is based with respect to the unique 0-cell of X. There exists a 
morphism of differential graded algebras inducing an isomorphism on homology — a 
quasi-isom orphism — 

ex : {TV,d) ^ CMX, 

such that 9x restricts to quasi-isomorphisms {TV<n,d) ^ C^O,Xn+i, where Xn+i 
denotes the (n + l)-skeleton of X, TV denotes the free (tensor) algebra on a free, 
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graded Z-module V, QX is the space of Moore loops on X and C* denotes the 
cubical chains. The morphism 9x is called an Adams-Hilton model of X and 
satisfies the following properties. 

• If X = *^\Jo!eA e""^^) then V has a degree-homogeneous basis {va : a & A} 
such that degVa = ria- 

• If /q. : 5*"° — ^ Xn^ is the attaching map of the cell e"""*"^, then [^(d?;^)] = 
K-Ua [fa] ■ Here, /C„^ is defined so that 




commutes, where h denotes the Hurewicz homomorphism. 

It follows that {TV, d) is unique up to isomorphism. 

The Adams-Hilton model has proved to be a powerful tool for calculating the 
loop space homology algebra of CW-complcxcs. Many common spaces have Adams- 
Hilton models that are relatively simple and thus well-adapted to computations. 
Difficulties start to arise, however, when one wishes to use the Adams-Hilton model 
to compute the algebra homomorphism induced by a cellular map f : X — >Y. 

If Ox : {TV,d) CMX and Oy : {TW,d) C^QY are Adams-Hilton models, 
then there exists a unique homotopy class of morphisms (f : {TV,d) {TW,d) 
such that 



{TV,d) 



{TW,d) 



ex 



c^nf 

c^nx > CMY 

commutes up to derivation homotopy. Any representative (p of this homotopy class 
can be said to be an Adams-Hilton model of /. 

As the choice of <p is unique only up to homotopy, the Adams-Hilton model is 
not a functor. The essential problem is that choices are made at each stage of the 
construction of Ox and Oy ■ they are not canonical. For many purposes this lack of 
functoriality does not cause any problems. When one needs to use Adams-Hilton 
models to construct new models, however, then it can become quite troublesome, 
as seen in, e.g., [DH] . 

Similarly, when constructing algebraic models based on Adams-Hilton models, 
one often needs the models to be enriched, i.e., there should be a chain algebra map 
ip : {TV, d) {TV, d) ® {TV, d) such that 



{TV,d) 



Cj^^X ■ 



AWoCUAx 



{TV, d) {TV, d) 



^CMX^CMX 



commutes up to homotopy, where AW denotes the Alexander- Whitney equivalence. 
Thus Ox is a coalgebra map up to homotopy. Since the underlying algebra of {TV, d) 
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is free, such a coproduct always exists and can be constructed degree by degree. 
Again, however, choices arc involved in the construction of tp, so that one usTially 
knows little about it, other than that it exists. In particular, since the diagram 
above commutes and AW oC^^QAx is cocommutative up to homotopy and strictly 
coassociative, is coassociative and cocommutative up to homotopy, i.e., {TV, d, ip) 
is a Hopf algebra up to homotopy [A]. For many constructions, however, it would 
be very helpful to know that there is a choice of ip that is strictly coassociative. 

Motivated by the need to rigidify the Adams-Hilton model construction and 
its enrichment, we work here with simplicial sets rather than topological spaces. 
Any topological space X that is equivalent to a finite-type simplicial complex is 
homotopy-equivalent to the realization of a finite- type simplicial set. There is an 
obvious candidate for a canonical Adams-Hilton model of a 1-reduced simplicial set 
K: QC{K), the cobar construction on the integral, normalized chains on K, which 
is a free algebra on generators in one-to-one correspondence with the nondegenerate 
simplices of K. It follows easily by acyclic models methods (see, e.g, [M]) that there 
exists a natural quasi-isomorphism of chain algebras 

Ok : nC{K) ^ C{GK), 

where GK denotes the Kan loop group on K. There is also an explicit formula for 
such a natural transformation, due to Szczarba [Sz]. 

In this article we provide a simple definition of a natural, strictly coassociative 
coproduct, the Alexander-Whitney (A-W) cobar diagonal, 

tpK ■■ nC{K) nC{K) (8) nc{K), 

where K is any 1-reduced simplicial set. Furthermore, any natural quasi-isomorphism 
of chain algebras Ok '■ ^C{K) ^ C{GK) is a strongly homotopy coalgebra map 
with respect to "tpK- In other words, 9k is a coalgebra map up to homotopy; the 
homotopy in question is a coderivation up to a second homotopy; etc. The map 
Ok has already proved extremely useful in constructing a number of interesting 
algebraic models, such as in [BH],[H], [HL]. 

Ours is not the only definition of a canonical, coassociative coproduct on Q.C{K). 
In [Ba] Baues defined combinatorially an explicit coassociative coproduct ipK on 
Q.C{K), together with an explicit derivation homotopy insuring cocommutativity up 
to homotopy. He showed that there is an injective quasi-isomorphism of chain Hopf 
algebras from {nC{K),'iljK) into (the first Eilcnberg subcomplex of) the cubical 
cochains on the geometrical cobar construction on K. 

We show in section 5 of this article that Baues's coproduct is equal to the 
Alexander- Whitney cobar diagonal, a result that is surprising at first sight. It 
is clear from the definition of Baues's coproduct that its image lies in VlC{K) 
s~^C^{K), so that its form is highly asymmetric. That asymmetry is well hidden 
in our definition of the Alexander- Whitney cobar diagonal. 

Even though the two definitions are equivalent, our approach is still interesting, 
as the Alexander- Whitney cobar diagonal is given explicitly in terms of only two 
fundamental pieces: the diagonal map on a simplicial set and the Eilenberg-Zilber 
strong deformation retract 
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(See section 2.) Furthermore, it is very helpful for construction purposes to have 

an explicit equivalence 9k '■ i}C{K) — > C{GK) that is a map of coalgcbras up 
to strong homotopy and a map of algebras, as the articles [BH],[H], [HL] amply 
illustrate. 

In a subscqTicnt article [HPS2], we will further demonstrate the importance of 
our coproduct definition on the cobar construction, when we treat the special case 
of suspensions. In particular we will show that the Szczarba equivalence is a strict 
coalgebra map when if is a suspension. 

After recalling a number of elementary definitions at the end of this introduction, 
we devote section 1 to Gugenheim and Munkholm's category DCSH, the category 
of chain coalgebras and strongly homotopy coalgebra maps. In particular, we recall 
and expand upon the "operadic" description of DCSH developed in [HPS]. In 
section 2 wc introduce homological perturbation theory and its interaction with 
morphisms in DCSH, expanding the discussion to include twisting cochains and 
twisting functions in section 3. The heart of this article is section 4, where we 
define the Alexander- Whitney cobar diagonal, show that it is cocommutativc up 
to homotopy and strictly coassociative, and prove that the Szczarba equivalence is 
a strongly homotopy coalgebra map. We conclude section 4 with a discussion of 
the relationship of our work to the problem of iterating the cobar construction. In 
section 5 we prove that the Alexander- Whitney cobar diagonal is equal to Baues's 
coproduct on VlC{K). 

In a forthcoming paper we will explain how the canonical Adams-Hilton model 
enables us to carry out Bockstein spectral sequence calculations using methods 
previously applied only in the "Anick" range (cf., [Sc]) to spaces well outside of 
that range. 

Preliminary definitions, terminology and notation. 

We recall here certain necessary elementary definitions and constructions. We 
also introduce notation and terminology that we use throughout the remainder of 
this paper. 

We consider that the set of natural numbers N includes 0. 

If C is a category and A and B are objects in C, then C{A,B) denotes the 
collection of morphisms from Alo B. We write C"" for the category of morphisms 
in C. 

Given chain complexes iy-,d) and iW^d), the notation / : iy,d) ^ (W^d) indi- 
cates that / induces an isomorphism in homology. In this case we refer to / as a 
quasi-isomorphism. 

The suspension endofunctor s on the category of graded modTilcs is defined on 
objects V = Vi by (sV)i = Vi-i. Given a homogeneous clement v in V, we 

write sv for the corresponding element of sV. The suspension s admits an obvious 
inverse, which wc denote . 

A graded i?-module V = 0^^^ connected if V<o = and Vq = R. It is 
simply connected if, in addition, Vi = 0. We write F+ for F>o- 

Let F be a positively-graded i?-module. The free associative algebra on V is 
denoted TV , i.e., 

TV ^R®V ®{V ®V)®{V ®V ®V)®-- - . 

A typical basis element of TV is denoted f i • • • fn, i.e., we drop the tensors from the 
notation. We say that ■ ■ ■ is of length n and let T'^V = F®" be the submodule 
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of words of length n. The product on TV is then defined by 

fl{ui ■■■Um<SiVi---Vn) = Ui ■ ■ ■ UmVl ■ ■ ■ Vn- 

Throughout this paper tt : T^^V V denotes the projection map such that 
7r(f 1 • • • Vn) = if n > 1 and 7r(v) = v for all v & V . When we refer to the linear 
part of an algebra map / : TV TW, we mean the composite tt o f\v : V —>■ W. 

Definition. Let {C, d) be a simply-connected chain coalgebra with reduced co- 
product A. The cobar construction on (C, d), denoted il{C, d), is the chain algebra 
{Ts~^{C-^-),dn), where d^ = —s~^ds + {s~^ s~-'-)As on generators. 

Observe that for every pair of simply-connected chain coalgebras (C, d) and 
(C, d') there is a natural quasi-isomorphism of chain algebras 

(0.1) q:n{{C,d)^{C',d')) ^n{C,d)^n{C',d') 

specified by = s~^x^l, q(^s~^{l'S>y)) = l'S>s~^y and q[s~^{xiS>y)) =0 

for all xeC+&ndye C'^ [Mi:Thm. 7.4]. 

Definition. Let /, 5 : {A,d) — > {B,d) be two maps of chain algebras. An {f,g)- 
derivation is a linear map : A — > B of degree +1 such that ipfi = fj,{f g + f if) , 
where fi denotes the multiplication on A and B. A derivation homotopy from / to 
g is an (/, (?)-dcrivation (/3that satisfies dtp + (pd = f — g- 

If / and g are maps of chain coalgebras, there is an obvious dual definition of an 
{f, g)-coderivation and of {f, g)-coderivation homotopy. 

Definition. Let K he a simplicial set, and let J-ab denote the free abelian group 
functor. For all n > 0, let DKn = U"J7Q^Si(iC„_i), the set of degenerate n-simplices 
of K. The normalized chain complex on K, denoted C{K), is given by 

Cn{K)=J^ab{Kn)/:Fab{DKn). 

Given a map of simplicial sets f ■ K — ^ L, the induced map of normalized chain 
complexes is denoted /j. 

Definition. Let K he a reduced simplicial set, and let T denote the free group 
functor. The loop group GK on K is the simplicial group such that {GK)^ = 
J^{Kn+i \ Imso); with faces and degeneracies specified by 

dox = ( dox )~^dix 

diX = di+ix for alH > 

SiX = Ji+Tx for alH > 

where x denotes the class in [GK)n of a; G i^n+i- 

Observe that for each pair of reduced simplicial sets {K, L) there is a unique 
homomorphism of simplicial groups p : G{K x L) ^ GK x GL, which is specified 
by p{ ix,y) ) = {x,y). 
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1. The category DCSH and its relatives 

The categor DCSH of coassociative chain coalgebras and of coalgebra mor- 

phisms up to strong homotopy was first defined by Gugenheim and Munkliolm in 
the early 1970's [GM], when they were studying extended naturahty of the functor 
Cotor. The objects of DCSH have a relatively simple algebraic description, while 
that of the morphisms is rich and complex. Its objects are augmented, coassocia- 
tive chain coalgebras, and a morphism from C to C is a map of chain algebras 

nc nc. 

In a slight abuse of terminology, we say that a chain map between chain coalge- 
bras / : C — > C is a DCSH map if there is a morphism in DCSH((7, C) of which 
/ is the linear part. In other words, there is a map of chain algebras g : ilC — > ^IC 
such that 

g\s-'^c+ = s~^fs + higher-order terms. 

In a further abuse of notation, we sometimes write i^f : — > to indicate one 
choice of chain algebra map of which / is the linear part. 

It is also possible to broaden the definition of codcrivation homotopy to homotopy 
of DCSH maps. Given two DCSH maps f,f':C — > C , a DCSH homotopy from 
/ to /' is a (Q/, Q/')-derivation homotopy h : 0(C, d) — > Q,{C', d'). We sometimes 
abuse terminology and refer to the linear part of /i as a DCSH homotopy from / 
to 

The category DCSH plays an important role in topology. For any reduced 
simplicial set K, the usual coproduct on C{K) is a DCSH map, as we explain in 
detail in section 2. Furthermore, we show in section 4 that given any natural, strictly 
coassociative coproduct on VlC{K), any natural map of chain algebras ^C{K) — > 
C{GK) is also a DCSH map. 

In [HPS] the authors provided a purely operadic description of DCSH. Before 
recalling and elaborating upon this description, wc briefly explain the framework 
in which it is constructed. We refer the reader to section 2 of [HPS] for further 
details. 

Let M denote the category of chain complexes over a PID R, and let denote 
the category of symmetric sequences of chain complexes. An object X of is a 
family {X{n) G M | n > 0} of objects in M such that X(n) admits a right action 

of the symmetric group E„, for all n. There is a faithful functor T : M 

where, for all n, T{A){n) = where S„ acts by permuting the tensor factors. 

The functor T is strong monoidal, with respect to the level monoidal structure 
(M^, (g), C), where (X (g) y){n) = X{n) y{n), endowed with the diagonal action 
of and C{n) = R, endowed with the trivial S„-action. 

The category also admits a nonsymmetric, right-closed monoidal structure 
(M^ , o, J') , where o is the composition product of symmetric sequences, and J^{1) = 
R and i7(n) = otherwise. Given symmetric sequences X and y, (^o3^)(0) = 
X{0) ® 3^(0) and for n > 0, 

{Xoy){n)= ]J X{k) ^ {Y{H)®---^Y{ik)) ^RiJ^n], 
k>i 

where Ik,n = = {hj ■■■,ik) \ ij = n} and Sj- = Ej^ x • • • x S,^, seen as a 
subgroup of S„. For any objects X,X' ,y,y' in M^, there is an obvious, natural 
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intertwining map 

(2.1) L:{x^x')o{y^ y ) — ^ (;f o 3^) ® {x' o y) . 

An operad in M is a monoid with respect to the composition product. The 

associative operad A is given by A{n) = for all n, endowed with the obvious 

monoidal structure, induced by permutation of blocks. 

Let V denote any operad in M. A V-coalgebra consists of an object C in M. 
together with an appropriately equivariant and associative family 

{C V{n) ^C®" I n > 0} 

of morphisms in M. The functor T restricts to a faithful functor 

T : P-Coalg ^Mod,:, 

from the category of T'-coalgebras to the category of right 7^- modules. 

In [HPS] the authors constructed a free .4-bimodule JF, called the Aiexander- 
Whitney bimodule. As symmetric sequences of graded modules, = A<> S o A, 
where S{n) = -R[Sn] • Zn-i, the free i?[S„]-module on a generator of degree n — 1. 
Moreover, admits an increasing, differential filtration, given by FnJ- = AoSn^A, 
where Sn{m) = S{m) if m < n and 5„(m) = otherwise. More precisely, if djr is 
the differential on J^, then 

dTZn= Yl S ^ {Zi ® Zn-i-l) + ® (1®^ (g) ,5 ® l®""^"^), 

0<i<n-l 0<i<n-l 

where S G A{2) = R[T,2] is a generator. 

The Alexander- Whitney bimodule is endowed with a coassociative, counital co- 
product 

V'^:^ 

where o denotes the composition product over A, defined as the obvious coequalizer. 

A 

In particular, 

l<fc<n+l 

for all n > 0, where Ik,n = {i = (h, ■■■,ik) \ h = 

Furthermore, is a level comonoid, i.e., there is a coassociative, counital co- 
product 

Ajr : JT ^jr(g)jr, 

which is specified by 

l<fc<n+l 

Here, 5^'^'> G A{i) denotes the appropriate iterated composition product of 5^'^^ = 5. 
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Let (.4, V':F)-Coalg denote the category of which the objects are .4-coalgebras 
(i.e., coassociative and counital chain coalgebras) and where the morphisms are 
defined by 

{A, V^)-Coalg(C, C) := Mod^ (T (C) o T, T{C')) . 



Composition in {A, '0^)-Coalg is defined in terms of ipj^. Given 6 € {A, jpj^)-Coalg{C, C) 
and 9' e iA,tlj^)-Coalg{C',C"), their composite 9'9 G V'^)-Coalg(C, C") is 
given by composing the following sequence of (strict) morphisms of right .4-modules. 



T{C) o T ' , nc) oToT. 

A A A 



A 



^T{C"). 



We call (^, ^/;jr)-Coalg the ^ ^jj j:)-governed category of A-coalgehras. 

The important properties of the Alexander- Whitney bimodule given below follow 
immediately from the Cobar Duality Theorem in [HPS] . 

Theorem 1.1 [HPS]. For any category D, there is a full and faithful functor, called 
the induction functor, 

Ind : ((^,^^)-Coalg)'^ ^ (^-Alg)° 

defined on objects by Ind(X) = for all functors X : D 
on morphisms by 



{A,ijjT)-CoaAg and 



Ind(r)|,-ix = $^(s-')®V(- Zk-i)s : s-'X ^ QY 

k>l 

for all natural transformations t : X — > Y. 

As an easy consequence of Theorem 1.1, we obtain the following result. 

Corollary 1.2 [HPS]. The category DCSH, is isomorphic to the (J^, tpj^)- governed 
category of coalgebras, (^, ■0^)-Coalg. 

The isomorphism of the corollary above is given by the identity on objects and 
Ind on morphisms. 

Define a bifunctor A : {A,'ipj^)-Coa.lg x {A,ipj^)-Coa\g — >■ {A,ipj^)-Coa.lg on 
objects by C A C" := C (g) C", the usual tensor product of chain coalgebras. Given 
9 e {A,i}j^)-Coalg{C,D) and 9' e {A,tpT)-Coa\g{C',D'), we define ^ A ^' to be 
the composite of (strict) right .4-module maps 



T{C AC')oT. 



(r(c)o^)®(r((7')o^) 



T{D) T{D') 



T{D A D') 



where i is the intertwining map of (2.1). It is straightforward to show that A endows 
{A., V'.F)-Coalg with the structure of a monoidal category. 
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Lemma 1.3. The induction functor Ind : {A, ipj^)-Coa.lg — ^ .4-Alg is comonoidal. 

Proof. Let q : rt{— (8) — ) ^ ^(~) ® ^(~) denote Milgram's natural transformation 
(0.1) of functors from ^-Coalg into ^-Alg. It is an easy exercise, based on the 
explicit formula for Ayr, to prove that 

qlnd{e A e') = (Ind(e) lnd{9'))q : n{C ® C) ^ UD ^ UD' 

for all e G {A, V'^)-Coalg(C, D) and 6' G {A, ip^)-Coalg{C' , D'). Milgram's equiv- 
alence therefore provides us with the desired natural transformation 

q : Ind(- A -) ^ Ind(-) ® Ind(-). □ 

In section 4 of this article we consider objects in the following category related 
to {A, ^jF)-Coalg. 

Definition. The objects of the weak Alexander-Whitney category wF are pairs 
(C, where C is a object in ACoalg and ^ G V':F)-Coalg(C, C (g) C) such 
that 

^{-0zo) -.C ^C0C 
is exactly the coproduct on C, while 

F((C, {C, ^')) = {0€ {A, V'^)-Coalg(C, C) \ ^'6 = {6 A 9)^}. 

An object of wF is called a weaic Alexander- Whitney coalgebra. 

As we establish in the next lemma, the cobar construction provides an important 
link between the weak Alexander- Whitney category and the following category of 
algebras endowed with coproducts. 

Definition. The objects of the weak Hopf algebra category wH are pairs (A, ip), 
where A is a chain algebra over R and -^lA—^-A^A is a map of chain algebras, 
while 

wH((A, V'), {A',^P')) ={f€ A-Alg(A, A') | ^p' f = (/ ^ 

Lemma 1.4. The cobar construction extends to a functor CI : wF — > wH. 

Proof Given an object (C, ^) of wF, let f^(C, ^f) = {UC, q Ind(^')) , where Ind(*) : 
nC ft{C®C), as in Theorem l.l(i), and q : n{C (g) C) ^ QC (g)nC is Milgram's 
equivalence (0.1). In particular, (/Ind(^') : flC — > CIC (8> is indeed a morphism 
of algebras, as it is a composite of two algebra maps. 

On the other hand, given G wF((C, *), (C, *')) > let ^16 = Ind(^) : nC 
nC. Then 

{qlnd{-^'))ne =qlnd{-^')lnd{9) = qlnd{^'9) 

=qlnd{{9 A 9)'^)= qlnd{9 A 9) lnd{^) 
= (lnd(^) ® lnd(0))glnd(*) 
= {Cl{9)®Cl{9)){qlnd(:^)), 

i.e., 0.9 is indeed a morphism in wH. □ 

We are, of course, particularly interested in those objects (C, ^) of wF for which 
0(C, ^) is actually a strict Hopf algebra, i.e., such that q'Ind(^') is coassociative. 
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Definition. The Alexander-Whitney category F is the full subcategory of wF such 
that {C, is an object of F if and only if glnd('J') is coassociative. The objects 
of F are called Alexander-Whitney coalgebras. 

As we explain in section 4, for any reduced simplicial set K, there is a canonical 
choice of such that {C{K), ^k) is an object of F. 

From the proof of Lemma 1.4, it is clear that restricts to a functor : F — > H, 
where H is the category of Hopf algebras. 

Theorem 1.5. Let X,Y .Y) — >■ H be functors, where Y) is a category admitting a 
set of models Tl with respect to which Y is acyclic. Suppose that X factors through 
F as follows 

D 




F 



where C is free with respect to Tl. Let 9 : UX — > UY be any natural transformation 
of functors into ^-Alg, where [/ : H — > ^-Alg denotes the forgetful functor. Then 
there exists a natural transformation 6 : QX — > QY extending the desuspension of 
6, i.e., for all objects d in D, 

6{d) = s~^6{d)s + higher-order terms. 



The proof of this result depends strongly on the notion of a free functor with 
respect to a set of models, which we recall in detail, before commencing the proof 
of the theorem. 

Let D be a category, and let be a set of objects in D. A functor X : D — > M 
is free with respect to QJl if there is a set {cm £ X{M) \ M G such that 
{X{f){eM) I / G D(M, D), M e 571} is an i?-basis of X{D) for ah objects D in D. 
If X : D — > H, then X is free with respect to SDt if U'X : D — >■ M is free, where 
?7' : H — > M is the forgetful functor. 

Proof. According to Theorem 1.1, it suffices to construct a natural transformation 
r : T{C) ^ ~^ '^0^) of right ^-modules such that t(— (8) zq) = 0. We can then 

set e = Ind(T). 

Since T[C) ~ ^(^) ° S o A, which is a free right ^-module, any natural 

tranformation of functors into the category of symmetric sequences T{C) o S — > 
T{Y) can be freely extended to a natural tranformation of functors into the category 
of right ^-modules. Furthermore, any family of equivariant natural transformations 
of functors into the category of graded R-modules 

(1.2) K : C (g) S{k) \k>l} 

induces a natural tranformation of functors into symmetric sequences of graded 
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modules t' : T{C) o 5 — T{Y) , given by composites like 

T(C)(A;) (g)5(ni) (8> • • • (8)5(nfe) — ^ (C(8)5(ni)) (g) ■ ■ ■ (C 5(nfc)) 

(g, . . . (g) "^®nfc 



where n = J2i ^j- The free extension of r' to r : T{C) o T T{Y) will be a 

natural transformation of functors into M, the category of chain complexes, if for 
all k, 

(1.3) 9y«fcrfc = T'(9cOl)+r(lo9^) 

where 9y»fc, dc and d^f are the differentials on y®^, C, and JF, respectively. Note 
that the formula for the restriction of t' to (T{C) o 5) (fc) involves only the Tj's for 
j < k, as does the restriction of r to (T(C) o 5 o ^) (A;). 

We construct the family (1.2) recursively. We can choose ri to be the "linear 
part" of 9, i.e., for all objects d in D, the map of graded modules Ti{d){— zq) is 
the composite 

C{d) ^ s-^Cid) nVid) A s-^Y{d) A Y{d). 

Assume that has been defined for all k < n and that Tn{eM ® -Zn-i) has been 
defined for all M such that degejvf < m so that (1.3) holds. Let M be an ele- 
ment of 9Jl such that degeM = m. According to the induction hypothesis, both 
't' {dc{M)^M ® Zn-i) and r(eM ® dj^Zn-i) have already been defined. Moreover, 
since dc{M)eM ® Zn-i + (-l)"eM ® d^Zn-i is a cycle, 

r'{dc{M)(iM ® Zn-i) + (-l)"r(eM <8) 5:F2;n-i) 

is a cycle in y(Af) and therefore a boundary, since y is acyclic with respect to M. 
We can thus continue the recursive construction of r„. □ 

2. HOMOLOGICAL PERTURBATION THEORY 

In this section we recall those elements of homological perturbation theory that 
we use in the construction of the Alexander- Whitney cobar diagonal. 



Definition. Suppose that V : {X,d) 
morphisms of chain complexes. If /V 
if : (y, d) (y, d) such that 

(1) dip + ipd = Vf-lY, 

(2) ipV = 0, 

(3) fif = 0, and 

(4) ^2 = 0, 



(y,(i) and / : {Y,d) {X,d) are 
= Ix and there exists a chain homotopy 
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V 

then (X, d) ^ (Y, d) O is a strong deformation retract (SDR) of chain complexes, 
f 

It is easy to show that given a chain homotopy ip' satisfying condition (1), there 
exists a chain homotopy (p satisfying all four conditions. As explained in, e.g., [LS], 
we can replace ip' by 

= (V/ - ly)(^'(V/ - ly)d(V/ - IvWiVf - ly), 

satisfying conditions (l)-(4). 

When solving problems in homological or homotopical algebra, one often works 
with chain complexes with additional algebraic structure, e.g., chain algebras or 
coalgebras. It is natural to extend the notion of SDK's to categories of such objects. 

V 

Definition. An SDR {X,d) <^ {Y,d) O </? is a SDR of chain (co)algebras if 

/ 

(1) V and / are morphisms of chain (co)algebras, and 

(2) (/? is a (co) derivation homotopy from V/ to ly. 

The following notion, introduced by Gugenheim and Munkholm, is somewhat 
weaker than the previous definition for chain coalgebras but perhaps more useful. 

V 

Definition. An SDR {X, d) T± (y, d) O <^ is called Eilenberg-Zilher (E-Z) data if 

/ 

(Y, d, Ay) and {X, d, Ax) are chain coalgebras and V is a morphism of coalgebras. 

Observe that in this case 

(d ly + ly ® d) ((/ ® f)AYip) + ((/ ^ f)AY^)d = Ax f - (/ C3 /)Ay, 

i.e., / is a map of coalgebras up to chain homotopy. In fact, / is a DCSH map, 
as Gugenheim and Munkholm showed in the following theorem [GM, Thm. 4.1], 
which proves extremely useful in section 4 of this article. 

V 

Theorem 2.1 [GM]. Let {X,d) ^ {Y,d) O ip be E-Z data such that Y is simply 

f 

connected and X is connected. Let Fi = f . Given Fi for all i < k, let 

Fk = - 5Z ® Fj)AYip. 

i+j=k 

Similarly, let = (p, and, given $j for all i < k, let 

i+j=k 

Then 

n{x, d) ^ o(y, d) o nip 

is an SDR of chain algebras, where Qf = X]j(.>i(s~'^)®'^-FfcS andO,ip = X^fc>i(s~^)®'^$feS. 

V 

Let EZ be the category with as objects E-Z data {X, d) ^ (Y, d) O ip such that 

/ 

Y is simply connected and X is connected. A morphism in EZ 

{x,d) i (y,d) Oi^^ {{x'j) & (y',d') o ip' 

consists of a pair of morphisms of chain coalgebras g : {X,d) — >• {X',d') and 
h : (y, d) (y, d') such that hV = V'g, gf = f'h and hip = ip'h. 
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Corollary 2.2. There is a functor AW : EZ {{A, ^jF)-Coalg)^. 

Proof. Set AW({X,d) 5 {Y,d) O (f) equal to Ind-^(0/) G V'^)-CoaIg(y, X), 

/ 

where Clf is defined as in Theorem 2.1. The evident naturahty of the definition of 
^f implies that AW is a functor. □ 

We call AW the Alexander-Whitney functor. 

Fundamental Example. The natural Eilenbcrg-Zilber and Alexander- Whitney 
equivalences for simplicial sets provide the most classic example of E-Z data and 
play a crucial role in the constructions in this article. Let K and L be two simplicial 
sets. Define morphisms on their normalized chain complexes 

Vif,L : C{K) ® C{L) C{K x L) and fx^L ■ C{K x L) ^ C{K) C{L) 

by 

where Sp^q denotes the set of (p, g)-shuffles, sgn(;u) is the signature of fj, and x G Kp, 
y G Lq, and 

n 

fxAi^^ y)) = XI ■■■dnX0 doV 

where (x, y) G {K x L)„. We call Vk,l the shuffle (or Eilenberg-Zilber) map and 
fK,L the Alexander- Whitney map. There is a chain homotopy, <Pk,l, so that 

(2.1) C{K) C{L) C{K xL)0 (Pk,l, 

fK,L 

is an SDR of chain complexes. Furthermore Vk,l is a map of coalgebras, with re- 
spect to the usual coproducts, which are defined in terms of the natural equivalence 
fK,L- We have thus defined a functor 

EZ : sSeti x sSeti EZ, 

where sSeti is the category of 1-reduced simplicial sets. We call EZ the Eilenberg- 
Zilber functor. 

When K and L are 1-reduced, we can apply Theorem 2.1 to the SDR (2.1) and 
obtain a new SDR 

(2.2) n{C{K)0C{L)) nc{K X L) 0nipK,L- 

In the language of Corollary 2.2, we have a functor from the category sSeti x sSeti 
to ((.4, '0:r)-Coalg) , given by the following composite. 

sSeti x sSeti ^ EZ ((^, V'^)-Coalg)^ 

See May's book [M, §28] and the articles of Eilenberg and MacLane [EMI], [EM2] 
for further details. 

We can apply our knowledge of this fundamental example to proving the follow- 
ing important result. 
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Theorem 2.3. Let sSeti denote the category of 1-reduced simplicial sets. There 
is a functor C : sSeti — > wF such that UC = C, the normalized chains functor, 
where U : wF — > ^-Coalg is the forgetful functor. 

Proof. Given a 1-reduced simplicial set K, observe that 

{AW o EZ){K, K) e {A, V'^)-Coalg(C(if x K),C{K) ® C{K)) . 
Define to be the composite 

r{c{K)) T{c{K X K)) r{c{K) ^ c{k)). 

The pair {C{K),^ k) is a weak Alexander- Whitney coalgebra, so we can set 

C{K) := {C{K),^k). 

It is then immediate that UC{K) = C{K). 

Given a morphism h : K L oi 1-reduced simplicial sets, let C{h) G F(^C{K), C{Vj) 
be the morphism of right v4-modules 

r(/ij)oe:r(c(K))o;^^r(c(L)), 

where e : T — > .4 is the co-unit of J- . A straightforward diagram chase enables 

us to establish that '^lOK) = {C{h) A C{h))'^K, ensuring that C{h) really is a 

morphism in F. Key to the success of the diagram chase are the naturality of 

AW and EZ and of the diagonal map on simplicial sets, as well as the fact that 

(e o l)ipr = Idjr = (1 o e)ijjj^, i.e., that £ is a counit for ipj^. □ 
A A 

3. Twisting cochains and twisting functions 

We recall here the algebraic notion of a twisting cochain and the simplicial notion 
of a twisting function, both of which are crucial in this article. We explain the 
relationship between the two, which is expressed in terms of a perturbation of the 
Eilenberg-Zilber SDR defined in section 2. We conclude by recalling an important 
result of Morace and Proute [MP] concerning the relationship between Szczarba's 
twisting cochain and the Eilenberg-Zilber equivalence 

Definition. Let (C, d) be a chain coalgebra with coproduct A, and let {A, d) be a 
chain algebra with product fi. A twisting cochain from (C, d) to (A, d) is a degree 
— 1 map t : C — > A of graded modules such that 

dt + td = n(t (g) t)A. 

The definition of a twisting cochain t : C — > Ais formulated precisely so that the 
following two constructions work smoothly. First, let {A, d) (g)* (C, d) = {A^C, Dt), 
where Df = d<S>lc + lA'S>d — 1c)(1a (gi® 1c)(1a <8) A). It is easy to see that 
= 0, so that {A, d) (g)t (C, d) is a chain complex, which extends {A,d). 

Second, if C is connected, let 9 : Ts~^C^ — > A he the algebra map given by 
6{s~^c) = t{c). Then 6 is in fact a chain algebra map 9 : Cl{C,d) — {A,d), and 
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the complex {A, d) ®t {C, d) is acyclic if and only if is a quasi-isomorphism. It 
is equally clear that any algebra map 9 : J7(C, d) {A, d) gives rise to a twisting 
cochain via the composition 

C+ ^ s-^C+ ^ Ts-^C+ A. 

In particular, for any two chain coalgebras (C, d, A) and (C",d',A'), the set of 
DCSH maps from C to C and the set of twisting cochains from C to Q.C' are 
naturally in bijective correspondence. 

The twisting cochain associated to the cobar construction is a fundamental ex- 
ample of this notion. Let (C, d, A) be a simply-connected chain coalgebra. Consider 
the linear map 

It is a easy exercise to show that t^c is a twisting cochain and induces the identity 
map on Q,C. Thus, in particular, (ilC, d) (C, d) is acyclic; this is the well-known 
acyclic cobar construction [HMS]. 

Definition/Lemma. Let t : C — > A and t' : C — > A' be twisting cochains. Let 
£ : C ^ Z and e' : C ^ Z be counits, and let 77 : Z — > A and 77' : Z — ^' be units. 
Set 

t*t' = t® -q'e' + rje ® t' : C ® C ^ A® A' 

Then t * t' is a twisting cochain, called the cartesian product of t and t' . If : 
QC — > A and 9' : ^IC — > A' are the chain algebra maps induced by t and t', then 
we write 9*9': Cl{C ® C) A® A' for the chain algebra map induced by t * t' . 

Remark. Observe that Milgram's equivalence q : ^1{C®C") ilC® is exactly 
Idcic * I due' 1 which is the chain algebra map induced by t^c * tnc ■ 

Definition. Let X be a simplicial set and G a simplicial group, where the neutral 
element in any dimension is noted e. A degree —1 map of graded sets t : K — > G 
is a twisting function if 

doT{x) = (r(5ox)) V(5ix) 
diT{x) = T{di-^ix) for alH > 
Sjr(x) = T{si+ix) for alH > 
t{sox) = e 

for all X e K. 

The definition of a twisting function t : K ^ G is formulated precisely so that 
if G operates on the left on a simplicial set L, then we can construct a twisted 
cartesian product of K and L, denoted L K, which is a simplicial set such that 
{L Xt- K)n = Ln X Kn, with faces and degeneracies given by 

do{y,x) = (r(x) • doy,dox) 

di{y, x) = (diU, dix) for alH > 

Sj(y, x) = (siU, Six) for ah i > 0. 

If L is a Kan complex, then the projection L x^- K — ^ K is a Kan fibration [M]. 
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Example. The canonical twisting functions \k '■ K GK : x ^ x are partic- 
ularly important in this article, in particular because the geometric realization of 

GK K \s acyclic. 

Twisting cochains and twisting functions are, not surprisingly, very closely re- 
lated. The theorem below describes their relationship in terms of a generalization 
of the Eilenberg-Zilber/Alexander- Whitney equivalences. 

Theorem 3.1. For each twisting Junction t : K — > G there exists a twisting 
cochain t{T) : C{K) G{G) and an SDR 

G{G) G{K) 5 G{G X, K) O ^r- 

f-r 

Furthermore the choice oftij), V,-, /t o-nd can he made naturally. 

Observe that since the realization of GK Xx^^ K \s acyclic, C{GK) ®t{XK) ^i^) 
is acyclic as well, for any natural choice of twisting cochain t{ — ) fulfilling the 
conditions of the theorem above. Consequently, the induced chain algebra map 
6{\k) ■ O.C{K) C{GK) is a quasi-isomorphism. 

E. Brown proved the original version of this theorem, for topological spaces, by 
methods of acyclic models [B]. Somewhat later R. Brown [Br] and Gugenheim [G] 
used homological perturbation theory to prove the existence of t{T) in the simplicial 
case without defining it explicitly. Szczarba was the first to give an explicit, though 
extremely complex, formula for t(r), in [Sz]. 

Convention. Henceforth in this article, the notation sz{t) will be used exclusively 

to mean Szczarba's explicit twisting cochain, while szk will always denote sz{\k) 
and Szk the chain algebra map induced by szk- 

Recently, in [MP] Horace and Proute provided an alternate, more compact con- 
struction of sz{t), which enabled them to prove that szk commutes with the shuffle 
map, as described below. 

Theorem 3.2 [MP]. Let K and L he reduced simplicial sets. Let p : G{K x L) — > 
GK X GL denote the homomorphism of simplicial groups defined in the introduction. 
Then the diagram of graded module maps 



G{K) ® C{L) ^ C{K X L) 

SZK XL 

t 

SZK*SZL C{G{K X L)) 

Pi 

C{GK) ® C{GL) > C{GK x GL) 

commutes. 



The following corollary of Theorem 3.2 is crucial to the development in the next 
section. 
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Corollary 3.3. Let K and L he 1-reduced simplicial sets, and let p he as above. 
Then the diagram of chain algehra maps 



nC{K X L) 



n{C{K)^C{L)) 



SZK*SZL 



SZKXL 

C{G{K X L)) 
Pi 

C{GK X GL) i^f^^ C{GK) O C{GL) 

commutes up to homotopy of chain algebras. 

Proof. Recall that V is always a map of coalgebras, so that it induces a map of chain 
algebras J7V on cobar constructions. As an immediate consequence of Theorem 3.2, 
we obtain that the diagram of chain algebras 



n{CiK)(S)C{L)) 



nc{K X L) 



Szi. 



SZK*SZL 



C{G{K X L)) 
Pi 



C{GK) ® C{GL) > C{GK x GL) 

commutes. It suffices to check the commutativity for generators of Q.(C{K)<^C{L)) , 
i.e, for elements of s~^{C{K) ® C(L))^, which is equivalent to the commutativity 
of the diagram in Theorem 3.2. 

If $ = fGK,GL op^oSzKy^LO hipK,L : nC{K X L) ^ C{GK) ® C{GL), then 

(d (g) 1 + 1 <8) d)$ + ^d = fGK,GL O PtI O SzkxL o 0,fK,L " fGK,GL ° O SzrxL 

= fGK,GL o ^GKfiL o Szk * Szl o ^fx^L - fGK,GL O Ptt ° ^ZkxL 
= Szk * Szl o ^fK,L - fGK,GL O Ptt ° SzrxL- 

The map $ is thus a chain homotopy from SzK*SzLo^fK,L to fGK,GL°p^°SzKxL- 
Furthermore, since, according to Theorem 2.1, Utp is a (OVofi/, l)-derivation, $ is 

a {SzK*SzLo^fK,L, fGK,GL°Pi°SzKxL)-derivation. The diagram in the statement 
of the theorem commutes therefore up to homotopy of chain algebras. □ 



4. The canonical Adams-Hilton model 

Our goal in this section is to define and establish the key properties of the 

Alexander- Whitney cobar diagonal. Throughout the section we abuse notation 
slightly and write fx, Vx and ipx instead of ^k,k and ipK,K- Recall 

furthermore the functors : wF — > wH (Lemma 1.4) and C : sSeti — > wF 
(Theorem 2.3). 
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Definition. Let K be a 1-reduced simplicial set. The canonical Adams-Hilton 
model for K is QC{K). The coproduct ^l^K on the canonical Adams-Hilton model 
is called the Alexander-Whitney (A-W) cohar diagonal. 

Unrolling the definition of tpK , we see that it is equal to the following composite. 

nc{K) I^^^islh nc{K X K) n{c{K) ® c{k)) nc{K) ® nc{K). 

We show in the next two results that it is, in particular, cocommutative up to 
homotopy of chain algebras and strictly coassociative. Thus, QC{K) G H, i.e., 

C{K) is a strict Alexander- Whitney coalgebra. 

Proposition 4.1. The Alexander- Whitney cohar diagonal iI^k is cocommutative up 
to homotopy of chain algebras for all 1-reduced simplicial sets K. 

Proof. Consider the following diagram, in which sw denotes both the simplicial 
coordinate switch map and the algebraic tensor switch map. 



nc{K) — -^^nc{K X K) 



nf 




nc{K X K) 



Cl(sw) 



n{C{K) (8) C{K)) 



nc{K) nc{K) 



■ nc{K) ® nc{K) 



The triangle on the left and the square on the right commute for obvious reasons, 
while the middle square commutes up to chain homotopy, as 



n{sw) o nf =nf onvo n{sw) o nf 
=nf o n{sw)i oQVohf 
o ci{sw)^. 



since V o sw = {sw)f^ o V 



The homotopy in the last step is provided by 11/ o n{sw)^ o Qif. Hence, the whole 
diagram commutes up to chain homotopy, where gor2/or2(s'u;)(j orit^oOAjj provides 
the necessary homotopy. □ 

Theorem 4.2. The Alexander- Whitney cohar diagonal tpx is strictly coassociative 

for all 1-reduced simplicial sets K . 

Proof. We need to show that (V'_R:(8)l)V'i<r = {l®i^K)'ipK-, which means that we need 
to show that the following diagram commutes. (Note that we drop the subscript 
K for the remainder of this proof.) 



nC{K) 



n(A), 



nf 



®2^ 



n{A)t 
hf 



n(A),igii 



Q/(g)l 



n{C{K)^^) ® nc{K) 



l«if^(A), 

f 

nc{K) ® nc{K^) 

i^hf 
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In order to prove that the square above commutes, we divide it into nine smaller 
squares 



n(A), 



nf 



n(A), 
hf 



n(Axi)j 



n(ixA), 



n((A)„®i) 



n{C{K^) C{K)) 



n{fm) 



n(i®(A),) 
n{C{K) ® C{K^)) 

n{iis>f) 



(nciK))^^ nc{K^) ® nc{K) 



n/®i 



n{c{K)®^) ® nc{K) 



(J7C7(K))®2 

l®f2(A), 

nc{K) (g) {nc{K)®^) 



and show that each of the small squares commutes, with one exception, for which 
we can correct. We label each small square with its row and column number, so 
that, e.g., square (2,3) is 



n(i(g)/) 



n{c{K)^^) ^ nc{K) {nc{K)®^). 

The commutativity of eight of the nine small squares is immediate. Square (1, 1) 
commutes since A is coassociative. Squares (1, 2) and (2, 1) commute by naturality 
of /, while squares (1, 3) and (3, 1) commute by naturality of q. The commutativity 
of squares (2, 3) and (3, 2) is an immediate consequence of Proposition 2.2. Finally, 
a simple calculation shows that square (3, 3) commutes as well. 

Let g(^) = (1 ® q)q = (qiS) l)q- In the case of square (2, 2), we show that 

Im{n{l /) o nfK,K- - n{f 1) o Q/k^^k) C ker g^^), 

which suffices to conclude that the large square commutes, since we know that the 

other eight small squares commute. 

Let ci^2 and C2,i denote the usual coproducts on C{K) ® C{K'^) and C{K'^) (8> 
C{K), respectively. Given any z G C{K^), use the Einstein summation convention 
in writing fK,K'^{z) = Xi®y\ cxixi) = Xij^ocl, and CK^{ip{y')) = ^p{y^)k^v{y^)'' , 
so that 

{s-\l (8) /))®'ci,2(l ® v)fK,K<z) 

= g(2)(,-i(i^/))®\2(x.®<^(y^)) 
= (,-1(1 /))®'(±x,,, ® <f{y% ® xi (^(y^)^) 

= (±s-'{x,j my%))s-\xi ® fW)')) 

= (1 (8) q){{s-^Xi ® 1)(1 ® s-'Mf)) ± (1 (8) s-^fip{y')){s-^Xi ® 1)) 
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since (1 q){s~^{u u)) = unless \u\ = or = 0. This last sum is 0, however, 

since f{p = 0. 

Similarly, {s-^f ® W C2,i{v ® l)fK-. k{z) = 0. Applying Gugenheim and 
Munkholm's formula from Theorem 2.1, we obtain for all z € C{K^) 

since in general 

(1®/l,m)/k,lxm = {fK,L®l)fKxL,M : C{KxLxM) ^ C{K)0C{L)^C{M). □ 



Proposition 4.3. The chain algebra quasi-isomorphism Szk '■ 0,C{K) — > C{GK) 
induced by Szczarba's twisting cochain szr is a map of chain coalgebras up to ho- 
motopy of chain algebras, with respect to the Alexander- Whitney cobar diagonal and 
the usual coproduct cqk = fcK ° i^GK)^ on C{GK), i.e., the diagram 



nc{K) - 

Szk 

C{GK) - 



cgk 



nc{K) nc{K) 

Szk® Szk 

I 

C{GK) ® C{GK) 



commutes up to homotopy of chain algebras. 

Remark. Since cgk is homotopy cocommutativc. Proposition 4.3 implies immedi- 
ately that i/jk is homotopy cocommutativc as well. We consider, however, that it is 
worthwhile to establish the homotopy cocommutativity of i/jk independently, as we 
do in Proposition 4.1, since we obtain an explicit formula for the chain homotopy. 

Proof. We can expand and complete the diagram in the statement of the theorem 
to obtain the diagram below. 



nciK) 



Szk 



nG{K xK)- 
n{CK O CK) 



ncK (8) ncK 



Sz 



K2 





C{G{K X K)) 

Pi 

C{GK X GK) 

foK 

G{GK) ® C{GK) 



The top square commutes exactly, by naturality of the twisting cochains. An easy 
calculation shows that the bottom triangle commutes exactly. Since Corollary 3.3 
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implies that the middle square commutes up to homotopy of chain algebras, we can 
conclude that the theorem is true. In particular fGKPiSzKxK^fK^i^K)^ is an 
appropriate derivation homotopy. □ 

It would be interesting to determine under what conditions Szk is a strict map 
of Hopf algebras. We have checked that {Szk ® Szk)iPk = cqkSzk up through 
degree 3 and will show in a later paper [HPS2] that Szk is a strict Hopf algebra 
map when K \s & suspension. 

Even if Szk is not a strict coalgebra map, we know that it is at least the next 
best thing, as stated in the following theorem. 

Theorem 4.4. Any natural map Ok '■ 0,C{K) — > C{GK) of chain algebras is a 
DCSH map, with respect to any natural choice of strictly coassociative coproduct 
XK on nC{K). 

Remark. Proposition 4.3 is, of course, an immediate corollary of Theorem 4.4. The 

independent proof of Proposition 4.3 serves to provide an explicit formula for the 
homotopy between Szk ® SzK)i^K and cgkSzk- The proof below sacrifices all 
hope of explicit formulae on the altar of extreme generality. 

Proof. Let A[n] denote the quotient of the standard simplicial n-simplex A[n] by 
its 0-skeleton. Recall from [MP] that there is a contracting chain homotopy h : 
C{GA[n]) — > C(GA[n]). The functor C(G(— )) from reduced simplicial sets to 
connected chain algebras is therefore acyclic on the set of models = {A[n] | n > 
0}. 

On the other hand, the functor C from reduced simplicial sets to connected chain 

coalgebras is free on 9Jt. In particular, the set {/,„ G C(A[n]) | n > 0} gives rise to 
basis of C{K) for all K, where i„ denotes the unique nondegenerate n-simplex of 
AH. 

Theorem 4.4 therefore follows immediately from Theorem 1.5, where D is the 
category of reduced simplicial sets, X = (f2C(— ),x_) and Y = C(G(— )). □ 

Remark. The results in this section beg the question of iteration of the cobar con- 
struction. Let K be any 2-reduced simplicial set. Since ipx is strictly coassocia- 
tive and Szk is a DCSH map, we can apply the cobar construction to the quasi- 
isomorphism Szk '■ (^C{K) = {Q,C{K),iI;k) — C{GK) and consider the composite 

nnc{K) nc{GK) c{g^k), 

which is a quasi-isomorphism of chain algebras (see Lemma 1.4 and Theorem 2.3 
for explanation of the notation and C). The question is now whether there 
is a canonical, topologically-mcaningful way to define a coassociative coproduct 
on 0,QC{K), in order to iterate the process. In other words, is there a natural, 
coassociative coproduct on Q,Q,C{K) with respect to which Szgk°^Szk is a DCSH 
map? Equivalently, does Q,C{K) admit a natural Alexander- Whitney coalgebra 
structure, with respect to which Szk is a morphism in F? 

Using the notion of the diffraction from [HPS] and the more general version of the 
Cobar Duality Theorem proved there, we can show that QC{K) admits a natural 
weak Alexander- Whitney structure, with respect to which Szk is a morphism in 
wF. Consequently, CIQ,C{K) indeed admits a natural coproduct, but it is not 
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necessarily coassociative, which prevents us from applying the cobar construction 
again. 

In [HPS2] wc show that if EK is the suspension of a 1-reduced simplicial set K, 
then Q,C{EK) does admit a natural, strict Alexander- Whitney coalgebra structure 
and that Szek is then a morphism in F. We conjecture that this result generalizes 
to higher suspensions and correspondingly higher iterations of the cobar construc- 
tion. 

5. The Baues coproduct and the Alexander- Whitney cobar diagonal 

We show in this section that the coproduct defined by Baues in [Ba] is the 

same as the Alexander- Whitney cobar diagonal defined in section 4. As mentioned 
in the introduction, this result is at first sight quite surprising, since there is an 
obvious asymmetry in Baues's combinatorial definition, which is well hidden in our 
definition of the A-W cobar diagonal. 

We begin by recalling the definition of Baues's coproduct on ^}C{K), where K 
is a 1-reduced simplicial set. For any m < n G N, let [m, n] = {j & N \ m < j < n}. 
Let A denote the category with objects 

ObA = {[0,n] I n > 0} 

and 

A([0, m], [0, n]) = {/ : [0, m] — > [0, n]|/ order-preserving set map}. 

Viewing the simplicial set as a contravariant functor from A to the category of 
sets, given x G Kn ■= K{[0,n]) and < oi < 02 < • • • < < n, let 

Xai...am '■= ^{^){x) € 

where a : [0, m] — > [0, n] : j 1-^ aj. 

Let X be a nondegenerate n-simplex of K. Baues's coproduct ijj on nC{K) is 
defined by 

lP{s~^x) = ^ i-lY''''^ S~'^Xo,„a^S~'^Xa^,„a^ ■ ■ ■ S~'^Xa^...n^ S~^Xoa^...amn 

0<m<n 
0<ai<---<a^<n 

where 

£(a) = (ai - 1) + {^{i - - CLi-i - 1)) + m{n - - 1). 

i=2 

Baues showed in [Ba] that was strictly coassociative and that it was cocommuta- 
tive up to derivation homotopy, providing an explicit derivation homotopy for the 
cocommutativity. 

To prove that the A-W cobar diagonal agrees with the Baues coproduct, we 
examine closely each summand of ^/k.l, determining precisely what survives upon 
composition with q : il(CK ® CL) — > VlCK ® Q,CL. Henceforth, in the interest of 
simplifying the notation, we no longer make signs explicit. 
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Recall from section 2 the Eilenberg-Zilber SDR of normalized chain complexes 
C{K) C(L) C{K xL)0 VK,L, 

fK,L 

where we can rewrite the definitions of fK,L and ^k,l in terms the notation intro- 
duced above as follows. In degree n, 

n 

(5.1) (Vi^,L)n(x(g)y) =^ ^ ±{sAX,SBy) 

e=0 AuB=[0,n-l] 
\A\=n-i,\B\=i 

and 

n 

(5.2) {fK,LUx,y) = Y, xo...e ® ye.. 

where s/ denotes Si^ ■ ■ ■ Si.^Si^ for any set / of non-negative integers ii < 12 < • ■ ■ < 
ir and |/| denotes the cardinality of /. There is also a recursive formula for <fK,L, 
due to Eilenberg and MacLane [EM2]. Let g = V K,LfK,L- Then 

(5.3) iSPK,L)n = -{g)'so + {{VK,L)n-l)' , 

where the prime denotes the derivation operation on simplicial operators, i.e., 
Let Q denote the degree -1-1 map 

(p:C{Kx L) C{K x L) S^ISl^ C{{K x Lf) C{K x L)^\ 

If K and L are 0-reduced, consider the pushout CK\J CL of the complexes CK 
and CL over Z and the map of chain complexes 

k:CKi^CL — >CK\J CL 

defined by k,(x (8> 1) = x, k{\ ®y^=y and k,{x (8) y) = if \y\ > 0. Define a 
family of linear maps 

T={Fk: C{K xL) — > {CK V CL)®*^ | degF = A; - 1, it > 1} 

by 

(5.4) Fi : C{K x L) CK®CL^CKy CL 

(5.5) Fk : C{K x L) ^ C{K x L)®^ " ^''"^^'^ {CK V CL)®^ 

We can use the family to obtain a useful factorization of g o (lfK,L^ as follows. 
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Observe first, by comparison with the construction given after the statement of 
Theorem 2.1, that 

(5.6) Fk = K^^'Fk 

where Fk is defined as in Theorem 2.1. Next note that for any pair of 1-connected 
chain coalgebras (C, d) and {C',d'), the algebra map 7 : Ts~^(C+ V C^) — > 
Ts-'^C+ <S) Ts-'^C'^ specified by 7(s"^c) = s'^c ® 1 and -lis'^c') = I® s'^c' 
for c E C and c' € C commutes with the cobar differentials, i.e., it is a chain 
algebra map 7 : n{{C,d) V {C',d')) n{C,d) n{C',d'). Furthermore, 

q = jo r(s-^Ks) : n{CK O CL) QCK ncL, 

which implies, by (5.6), that when K and L are 1-reduced, 

q^fK,L = 70 ^(s-^)®'=FfcS : nC{K x L) -> nCiK) C{L). 

k>l 

In particular, the A-W cobar diagonal is equal to 7 o ^i.>i{s~^)^'' FkS o ^.[Ak)^- 
Thanks to the decomposition above, we obtain as an immediate consequence of 
the next theorem that 

(5.7) = V^- 

Theorem 5.1. LetT = {Fk : C{KxL) — > {CKyCL)®'' \ degF = k-l,k> 1} 
denote the family defined above. If j > 2 then 

(5.8) (Fi®Fj)lp = 
If K and L are 1-reduced then 

(5.9) Fk{x,y) = ^ ±2/Oii...vn®a;o...ii <8)---<8)a;i^...„ 

{0<ii<---<v<n} 

In this summation we adopt the convention that 1-simplices xj or yj for \ J\ = 2 
are to he identified to the unit (not to zero), and consider only those terms for which 
exactly k non-trivial tensor factors remain. 

To see how Theorem 5.1 implies (5.7), note that (5.9) implies that for all x G 

CnK, 

l(Y.is-T'Fk{x,x: 

^k>l 

— ^ ^ is Xo___i^ • • • S Xi^,,,n®S aJOii-.-i^n- 

{0<ii<---<ir<n} 

In the proof of Theorem 5.1 we rely on the following lemmas. 
The map F^ is easy to identify, by definition of / and k. 



A CANONICAL ENRICHED ADAMS-HILTON MODEL FOR SIMPLICIAL SETS 25 



Lemma 5.2. For all {x,y) in K x L, we have Fi{x,y) = x + y. 

To understand Fk for A; > 2, we use the following explicit formula for (p. 

Lemma 5.3. Let A,B he disjoint sets such that AUB = [m + l,n] and \B\ = r — m 
for r > m. For {x,y) G x L„, let 

<P^'^{x,y) = isAu{m}XQ...r, S B yo...mr...n) € -fC„+i X L^+l- 

Then the Eilenberg-Zilber homotopy if is given by 

m<r 
AuB=[m+l,n] 
\A\=n—r, \B\=r—'m 

The following result should be compared with Lemma 5.2 and the classical result 

^2=0. 

Lemma 5.4. For a general term (p^'^{x, y) of Lemma 5.3 and < £ < n + 1, 



' xo,„e + yo. 



F,{{^^'''{x,y))o...i)={ 



Fi((v:>^'^(x,y)),...„+i)= { 

<p{{^^'^{x,y))o.u) = 
ip{{ip^'^{x,y))e...n+i) = 



y0...mr...r—m+£—l 



•^r — n-\-i — l...r 

ye-i...n 




i < m, 

i> m and [m + 1, £ - 1] C A, 
else 

I > m and [i, n] C B, 
£ > m and [i, n] C A, 
else. 

:e>mand[m + l,e-l]^A 
always. 



Proof of Theorem 5.1. If j > 2, then we have 

F^{{^^'^{x,y))t..n+i) = - ^h®Fj,)fl^^^{{ip^'^{x,y))t..n+i) = 

.n+j2=i 

by the final result of Lemma 5.4, and so 

(Fi0Fj)lp{x,y) = J2 Fii{<P^'^{x,y))Q...e) 0Fj{{ip^'^{x,y))t..n+i) = 0, 

£,m,r,A,B 

proving the first part of the theorem. 

For the second part, note that for = 1 the right hand side of (5.9) reduces to 



yOn®Xo...n + y0...n®Xoi 



' Xn—lr 



which we identify with x + y = Fi{x,y). 

For A; = 2 we use the first two results of Lemma 5.4 and the fact that 5 ^ so 
A cannot contain both [m + 1,£ — 1] and [i,n], to establish that 

F2{x,y)= Yl Fiii<p^'''ix,y))o...e)^F,{{ip^'''{x,y))t..n+i) 

£,m,r,A,B 

— ^ ^ y0...mr...i — m+i-1 ® X, — n+i—l...r ■ 
£,m,r 
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Here [m + 1,£ — 1] = A and [i,n\ = B, so i — m = \B\ = n — £ + 1 and we have 

F2{x,y) = ^ yo...mr...n 



„ _ n ^Ti 

m<Cr 



which agrees with (5.9). For k >2 we have, by (5.8), 

Fk+i{x,y) = ((^i®^i)/AB</^((¥'^'^(x,y))o...^)) ®Fi(((^^'^(x,y))^...„+i) 

£,m,r,A,B 
i+j=k 

and Lemma 5.4 tells us once again we must take A = [m + l,i — 1], B = [i,n\, 
£ = n + m — r + 1 to obtain non-vanishing terms 



-^fe+l (-^j 2/) ^ ^ -^fe(^[m,m+n— r] *^'0...m) VO . . .mr . . .n) 



The theorem then follows by a straightforward induction. □ 
Proof of Lemma 5.3. Expanding the definitions (5.1-5.3) we get 



(m+1) 



m=0 

= 5^ i(sA+m+lt^£+l+j„+l'Sm SB+m+lt^O+m+l'^'n 2/) 



0<m<n — 1 
0<e<n-m 
AUB = [0,n-m-l] 
\A\=n-m-i,\B\=e 



J2 ±{sASmd;:^r+i'^^SBd^+\y) 



0<m<n-l 
l<e<n-m 
AuB=[m+l,n] 
\A\=n-m-e,\B\=e 



^{sAu{m}X0...r, SByo...mr...n)■ 



0<m<n-l 
m+l<r<n 
AuB=[m+l,n] 
\A\=n—r,\B\=r—m 



Here we have dropped the £ = terms, since they are degenerate (in the image of 
Sm), and written r = m + i. □ 

Proof of Lemma 5.4. By Lemma 5.2 the first equation holds for ^ < m, since then 

Fi(i^'^'^{x,y))o...£) = Fi{{x,y)o,„i) = xo...£ + yo...e 

li i > m, then the first term is always s^-degenerate, as is the second, unless all 
the indices specified in B are > £, that is, unless [m + 1, i — 1] Q A. 

It £ < m, then ((^"^'^(x, y))^...„+i always has an s„-degeneracy in the first com- 
ponent and some other degeneracy in the second, since i? 7^ 0, so its image under 
Fi is zero. If £ > m, then the first component can only be non-degenerate if no 
elements of A are > i, so [£,n] C B. Similarly the second can be non-degenerate 
only if [£, n] C A. 
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li £ > m then every term of ip{{ip^'^ {x,y))o^,,, ^i) has as first factor the face of 
the second component specified by [0,p\ U [q,i], say, which is degenerate if g < m 
and [q,i—l]r)B is non-empty. If g > m, however, then either p > m and [p, q] C B, 
so it is still degenerate, or [p,q] (1 {AU {m}) is non-empty and the other factor is 
degenerate. 

A similar argument shows that the terms of (^(((^"^'^(x, always have 

one of the two factors degenerate. □ 
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